Describing free groups
نویسندگان
چکیده
We consider countable free groups of different ranks. For these groups, we investigate computability theoretic complexity of index sets within the class of free groups and within the class of all groups. For a computable free group of infinite rank, we consider the difficulty of finding a basis.
منابع مشابه
Automorphisms of the Semigroup of All Endomorphisms of Free Algebras
Last years a number of papers were devoted to describing automorphisms of semigroups of endomorphisms of free finitely generated universal algebras of some varieties: groups, semigroups, associative commutative algebras, inverse semigroups, modules, Lie algebras and some others (see references). All these researches were inspired by the questions prof. B. Plotkin set in connection with so calle...
متن کاملDual function of first position nominal groups in research article titles: Describing methods and structuring summary
Previous research has identified the nominal group as the most distinctive feature of the research article title. In contrast, the findings reported in this paper suggest Theme/Rheme is the dominant structure in title text. Theme/Rheme structures order and tie nominal groups in titles. When a title starts with a methodological term the first position nominal group acts as a theme marker. Thus, ...
متن کاملEstimation of the Domain of Attraction of Free Tumor Equilibrium Point for Perturbed Tumor Immunotherapy Model
In this paper, we are going to estimate the domain of attraction of tumor-free equilibrium points in a perturbed cancer tumor model describing the tumor-immune system competition dynamics. The proposed method is based on an optimization problem solution for a chosen Lyapunov function that can be casted in terms of Linear Matrix Inequalities constraint and Taylor expansion of nonlinear terms. We...
متن کاملQuadratic Equations in Groups from the Global Geometry Viewpoint
Even for one homogeneous quadratic equation in a free group G, the question of describing all the solutions is nontrivial. It has been given much effort, starting with the work of Lyndon [17], see also Lyndon, Wicks [20], Zieschang [39], Lyndon, McDonough, Newman [19], Culler [6], Chmelevsky [4], Burns, Edmunds, Farvouqi [2], Commerford and Edmunds [5], Goldstein and Turner [10], Rosenberger [2...
متن کاملElectrostatic correlations at the Stern layer: physics or chemistry?
We introduce a minimal free energy describing the interaction of charged groups and counterions including both classical electrostatic and specific interactions. The predictions of the model are compared against the standard model for describing ions next to charged interfaces, consisting of Poisson-Boltzmann theory with additional constants describing ion binding, which are specific to the cou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009